def с(a):    
    if a == 1: return False    
    test = True    
    b = a - 1    
    while b > 1:    
        if not a % b:    
            test = False                
            break  # Брейкнулось здесь!!
        b -= 1        
    return test   

n = input()  # Переменноооооеее!!!!!
r = []  
for i in range(len(n)):  
    for b in range(i + 1,len(n) + 1):  
        a = int(n[i:b]) 
        if с(a):  
            r += [a]  
print(max(r) if r else 0)